ASSOUAD-NAGATA DIMENSION OF CONNECTED LIE 

GROUPS 



J.HIGES AND I. PENG 

Abstract. We prove that the asymptotic Assouad-Nagata dimension 
of a connected Lie group G equipped with a left-invariant Riemannian 
metric coincides with its topological dimension of G/C where C is a 
maximal compact subgroup. To prove it we will compute the Assouad- 
Nagata dimension of connected solvable Lie groups and semisimple Lie 
groups. As a consequence we show that the asymptotic Assouad-Nagata 
dimension of a polycyclic group equipped with a word metric is equal to 
its Hirsch length and that some wreath-type finitely generated groups 
can not be quasi-isometric to any cocompact lattice on a connected Lie 
group. 
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1. Introduction 

The Assouad-Nagata dimension was introduced by Assouad in [1] inspired 
from the ideas of Nagata. Metric spaces of finite Assouad-Nagata dimension 
satisfy interesting geometric properties. For example they admit quasisym- 
metric embeddings into the product of finitely many trees [21] and have 
nice Lipschitz extension properties (see [21] and [6]). The class of met- 
ric spaces with finite Nagata dimension includes in particular all doubling 
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spaces, metric trees, Euclidean buildings, and homogeneous or pinched neg- 
atively curved Hadamard manifolds. 

In last years a small scale version and a large scale version of the Assouad- 
Nagata dimension have been the focus of interesting research. The small 
scale version has been studied in the framework of hyperbolic groups under 
the name of capacity dimension (see [8] ) . The large scale version of Assouad- 
Nagata dimension has been referred to by several names, such as asymptotic 
dimension of linear type, asymptotic dimension with Higson property or 
asymptotic Assouad-Nagata dimension. This last name would be the one 
we will use in this paper. 

The asymptotic Assouad-Nagata dimension is a linear version of the as- 
ymptotic dimension, and it is invariant under quasi-isometries. But while 
the asymptotic dimension remains invariant under coarse equivalences, the 
asymptotic Assouad-Nagata dimension does not. Therefore it is reasonable 
to expect that there would be more relationships between the asymptotic 
Assouad-Nagata dimension and other quasi-isometric invariants of geometric 
group theory. For example in [23] and [4] the asymptotic Assouad-Nagata 
dimension was related with the growth type of amenable groups and wreath 
products, in [14] it was shown that the asymptotic Assouad-Nagata dimen- 
sion bounds from above the topological dimension of the asymptotic cones. 
From the results of [15] it is easy to see that every metric space of finite 
asymptotic Assoaud-Nagata dimension has Hilbert compression equals one. 

On the other hand, estimating the asymptotic Assouad-Nagata dimension 
of a group is more difficult. Most of the methods developed to calculate the 
asymptotic dimension of a group behaves poorly for asymptotic Assouad- 
Nagata dimension. For example, in [2] Bell and Dranishnikov developed a 
technique to estimate the asymptotic dimension of the fundamental group of 
a graph of groups. Unfortunately such method can not be applied directly 
to the asymptotic Assouad-Nagata dimension. 

For connected Lie groups, it is natural to study short exact sequences of 
the form: 



1 -> H -> G -> G/H -> 1. 

The idea is to estimate the dimension of G from the dimensions of H and 
G/H. For example if G is nilpotent then H could be abelian and G/H 
nilpotent with lower degree of nilpotency. 

In [5], Brodskyi, Dydak, Levin and Mitra developed techniques to study 
the asymptotic Assouad-Nagata dimension of short exact sequences of finitely 
generated groups with word metrics, and the ideas were applied successfully 
in [14] to calculate the asymptotic Assouad-Nagata dimension of the Heisen- 
berg group. But the main difficulty in the general case is to understand the 
distortion of the subgroup H in G. 
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In this paper we study the Assouad-Nagata dimension (at small and large 
scale) of connected Lie groups equipped with left invariant Riemannian met- 
rics. First we will analyze the Assouad-Nagata dimension of simply con- 
nected solvable Lie groups. The key tool for such goal is a generalization 
of the results from [5] in the setting of finitely generated groups with word 
metrics, to general topological groups with left invariant metrics. Using this 
and some facts from differential geometry, we will show that the Assouad- 
Nagata dimension of a connected solvable Lie group is equal to its topolog- 
ical dimension. As a consequence of this we will prove that the asymptotic 
Assouad-Nagata dimension of a polycyclic group is equal to its Hirsch length. 
This answers an open problem of the asymptotic Assouad-Nagata dimen- 
sion as Question 4 of [23] and Problem 8.3 of [12] (notice that in [12] it is 
said that Osin solved such problem but no proof has been provided). Also 
our results increase the catalogue of finitely generated groups with finite 
asymptotic Assouad-Nagata dimension. So far, the classes of groups known 
to have finite asymptotic Assouad-Nagata dimension are Coexeter groups, 
abelian groups, hyperbolic groups, free groups and some types of Baumslag- 
Solitar groups. Recently it was shown that the asymptotic Assouad-Nagata 
dimension is preserved under free products (see [7]). 

The next step in the proof of the main theorem of this paper will be 
the study of the Assouad-Nagata dimension of semisimple Lie groups. For 
such goal we will use the Iwasawa decomposition of a semisimple Lie group. 
Roughly speaking an Iwasawa decomposition will say that a semisimple Lie 
group is equivalent to the product of a connected solvable group and a special 
group K for which we can apply the methods of [5]. 

After studying the Assouad-Nagata dimension of semisimple Lie groups 
we will focus in the main result of this paper: the Assouad-Nagata dimen- 
sion of connected Lie groups. Notice that in [10], Carlsson and Goldfarb 
proved that the asymptotic dimension of a Lie group G is equal to the 
topological dimension of G/C where C is its maximal compact subgroup. 
Therefore it is natural to see if the results of [10] can be extended to the 
asymptotic Assouad-Nagata dimension. Unfortunately the same techniques 
of [10] cannot be applied directly for asymptotic Assouad-Nagata dimension. 
The main tools of [10] use strongly the invariance under coarse equivalences 
of the asymptotic dimension. For example Proposition 3.4. of [10] uses 
such property. We will show in Example 4.11 that also the techniques from 
Theorem 3.5. of [10] can not be applied. 

As it was mentioned before, the asymptotic Assouad-Nagata dimension 
has relationships with the topological dimension of the asymptotic cones. 
In [14] it was shown that the topological dimension of the asymptotic cone 
is bounded from above by the asymptotic Assouad-Nagata dimension of the 
group. De Cornulier computed in [11] the topological dimension of the as- 
ymptotic cones of connected Lie groups. He defined the exponential radical 
of a connected Lie group and used it to compute the dimension of the cones. 
We will also use the exponential radical to compute the Assouad-Nagata 
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dimension of connected Lie groups. For this final theorem the computations 
made for connected solvable Lie groups and semisimple Lie groups will play 
an important role. 

We will prove that the Assouad-Nagata dimension for a connected Lie 
group G is equal to the topological dimension of G/C, where C is a maxi- 
mal compact subgroup. Hence our results can be seen as a bridge among the 
ones of [10], [11] and [14]. Moreover it is not difficult to show (although te- 
dious) that combining the techniques of [11] and [14] with our main theorem 
we can improve slightly the results of [11] to compute the Assouad-Nagata 
dimension of the asymptotic cones of connected Lie groups. 

In Section 2 we will study the behaviour of the Assouad-Nagata dimension 
under some transformations on the metric. Such results will be important 
when we study the restriction of a metric of a group to one of its subgroups. 
In Section 3 we will generalize the results of [5] to groups with left invari- 
ant metrics. Section 4 is devoted to an intermediate step in our proof: the 
study of the Assouad-Nagata dimension of nilpotent groups. In Section 5 we 
will prove that the Assouad-Nagata dimension of simply-connected solvable 
Lie groups is equal to the topological dimension. As a consequence we will 
compute the asymptotic Assouad-Nagata dimension of finitely generated 
poly cyclic groups. In section 6 we will study, using Iwasawa decomposi- 
tions, the Assouad-Nagata dimension of semisimple Lie groups. Finally in 
section 7 we will prove the main result of the paper. 

Acknowledgements: Both authors are very grateful to the Hausdorff 
Research Institute for Mathematics and specially with the organizers of the 
'Rigidity program' for their hospitality and support. They also thank David 
Fisher for useful conversations and U. Lang for very helpful comments and 
suggestions, specially for pointing out [10] and the necessity of the example 
4.11. 

2. Assouad-Nagata dimension and transformations on the 

METRIC 

Let s be a positive real number. A s-scale chain (or s-path) between 
two points x and y of a metric space (X, dx) is defined as a finite sequence 
of points {x = xo, xi, x m = y} such that dx(xi, Xi + {) < s for every 
i = 0, ...,m — 1. A subset S of a metric space (X, dx) is said to be s- 
scale connected if every two elements of S can be connected by s-scale chain 
contained in S. 

Definition 2.1. A metric space (X, dx) is said to be of asymptotic dimen- 
sion at most n (notation asdim(A, d) < n) if there is an increasing function 
Dx ■ — > such that for any s > there is a cover IA = {Uq, ...,U n } 
so that the s-scale connected components of each Ui are -Dx(s)-bounded i.e. 
the diameter of every component is bounded by Dx(s). 



ASSOUAD-NAGATA DIMENSION OF CONNECTED LIE GROUPS 



5 



The function Dx is called an n- dimensional control function for X. De- 
pending on the type of Dx one can define the following invariants: 

Definition 2.2. A metric space (X, dx) is said to have 

• Assouad-Nagata dimension at most n (denoted by dim an {X, d) < n) 
if it has an n-dimensional control function Dx of the form 

D x (s) = C-s 

with C > some fixed constant. 

• asymptotic Assouad-Nagata dimension at most n (denoted by 
asdim^jv (X, d) < n) if it has an n-dimensional control function Dx 
of the form 

D x (s) = C -s + k 

with C > and two fixed constants. 

• capacity dimension at most n (notation cdim(X, d) < n) if it has an 
n-dimensional control function Dx such that 

D x {s) = C-s 

in a neighborhood of i.e. with s sufficiently small. 

Remark 2.3. For any metric space (X, d) we have dim(X, d) < dimAN{X, d) 
where dim is the topological dimension (see [1]). 

One map / : (X, d) — ¥ (Y, D) between metric spaces is said to be a quasi- 
isometric embedding if there exists two constants C > 1, A > such that: 

i • d(x, y) - A < D(f(x),f(y)) < C ■ d(x, y) + A. (1) 

If in addiction there exists a K > such that D(y,f(X)) < K for every 
y € Y, f is said to be a quasi-isometry and the spaces (X, d) and (Y, D) 
are said to be quasi-isometric. In (1), if A = then / is said to be a bilip- 
schitz equivalence and the spaces are said to be bilipschitz equivalent. One 
important fact about Assouad-Nagata dimension is that it is preserved un- 
der bi-Lipschitz equivalences. Analogously the asymptotic Assouad-Nagata 
dimension is preserved under quasi-isometries. The capacity dimension is 
invariant under maps that are bi-Lipschitz at small scales i.e. bi-Lipschitz 
when the distances are less than some fix constant e > 0. 

It is clear that asdim(X, d) < asdim^jv^, d). The relation among the 
Assouad-Nagata dimension, the asymptotic Assouad-Nagata dimension and 
the capacity dimension in a metric space was studied in [6] via two functors 
max(d, 1) and min(d, 1), one in the category of bounded metric spaces and 
the other in the category of discrete metric spaces. We collect from that 
paper the most important results for our purposes in the following. 

Proposition 2.4. [6] Let (X, d) be a metric space. Then: 

(1) cdim(X,d) = dimAN(X,max(d,e)) for every e > 0. 

(2) asdimAN(X,d) = dimAN(X,mm(d,e)) for every e > 0. 
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(3) diniAN (A, d) = max{ asdirriAN (A, d) , cdim(X, d) } 

It was shown in [21] that the Assouad-Nagata dimension is also invariant 
under quasisymmetric embeddings as for example snow-flake transforma- 
tions. Recall that a snow flake transformation of a metric space (A, d) is of 
the form (A, d a ) where < a < 1. We will need the following lemma that 
is in some sense a generalization of this fact for geodesic spaces: 

Lemma 2.5. Let (X,d) be a (non bounded) geodesic metric space. Suppose 
f : R + — > R + is a surjectively non decreasing function such that (A, /(d)) 
is a metric space. Then dimAN(X, f(d)) < dimAN(X,d). 

Proof. Notice that f(x + y) < f(x) + f(y) for every x, y G R+. This follows 
from the fact that (X, d) is geodesic, unbounded, and (X,f(d)) is a metric. 
Let us show it. Pick a,b € X such that d(a, b) = x + y. As (X, d) is geodesic 
there exists a c <G X such that d(a,c) = x and d(b,c) = y. Hence by the 
triangle inequality in (X,f(d)) we get f(d(a,b)) < f(d(a, c)) + f(d(b,c)). 

Suppose diniAN^X, d) < n. Let D(s) = C ■ s be an n-dimensional control 
function of (X, d). Without loss of generality we can assume C € N. Let 
s > 0. Take some inverse / _1 of /. Hence there exists a covering of (A, d) of 
the form U = UILo^ sucn that the /~ 1 (s)-scale components of each Ui are 
C ■ / _1 (s)-bounded for every i € {0, • • • , n}. This implies that if x, y £ X 
are in different / _1 (s)-scale components of Ui then s < f(d(x, y)). Therefore 
the s-scale components of Ui in (X,f(d)) are contained in the / _1 (s)-scale 
components of Ui in (A, d). Let x,y € Ui be two elements that belongs to 
the same / _1 (s)-scale component oiUi. We have d(x,y) < C • This 
implies f(d(x,y)) < f(C • / _1 (s)). On the other hand by the subadditivity 
of / and C G N we get f(C ■ /^(s) < C ■ /(/ _1 (s)) = C ■ s as desired. □ 

From the previous lemma we have the following result that can be applied 
to many remarkable cases as for example unbounded trees or Cayley graphs 
of finitely generated groups such that the asymptotic dimension coincides 
with the asymptotic Assouad-Nagata dimension. 

Corollary 2.6. Let (A, d) be a geodesic space and let f : M + — > M + as in the 

previous lemma such that lim x ^ 00 f(x) = oo. If asdim(X,d) = dimAN{X,d) 
then dimAN(X, f(d)) = dimAN(X,d) 

Proof. Just notice that asdim(A, d) = asdim(A, f{d)) as / induces a coarse 
equivalence. □ 

The condition on the equality of dimensions can not be dropped as it is 
shown in the following example. 

Example 2.7. In [4] it was shown that the Cayley graph T of the group 
Z2 I T? has infinite Assouad-Nagata dimension but asymptotic dimension 
equals two. Moreover from Theorem 5.5 of [4] it follows that the Cayley 
graph has a 2-dimensional control function of polynomial type. Let d be 
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the metric of the Cayley graph T. It is not hard to check (or you can apply 
directly proposition 2.2 of [16]) that dim A N(T,log(d + 1)) = 2. 

3. DIMENSION OF EXACT SEQUENCES 

In this section we extend a result of [5] about dimension of exact sequences 
of finitely generated groups equipped with word metrics to dimension of 
exact sequences of general groups(not necessarily countable) equipped with 
left invariant metrics. First we will recall some definitions and results from 
[5]. 

Definition 3.1. Given a function between metric spaces / : X — >■ Y and 
given m € N. An m-dimensional control function of / is a function Df : 
R + x 1 + 4 R + such that for all r x > and Ry > 0, every set A C X 
such that diam(/( J 4)) < Ry can be expressed as the union of m + 1 subsets 
U = \J™ =0 Ui such that the r^-scale components of each Ui are Df(rx,Ry)- 
bounded. 

As in the previous section depending on the type of Df we could have 
different notion of dimension of functions (see [5]). We will use just the 
following: 

Definition 3.2. A function between metric spaces / : X — > Y is said to 
have Assouad-Nagata dimension at most n (notation dim. anU) — n ) ^ 
there exists an n-dimensional control function Df of the form Df(r x , Ry) = 
a-r x + b- Ry. If n is the minimum number such that / satisfies this property 
then / is said to have Assouad-Nagata dimension exactly n. 

Proposition 3.3. [5, Theorem 7.2] If f : X Y is a Lipschitz function 
between metric spaces then: 

dim A N(X, d x ) < dim AN (f) + dim AN (Y, dy). (2) 

Proposition 3.4. [5, Proposition 3.7] Suppose A is a subset of a metric 
space (X,d), m > 0, R > 0. If D A is an m-dimensional control function of 
A then Db(s) := D A (s + 2R) + 2R is an m-dimensional control function of 
the R-neighborhood B(A,R). 

Let 1 K — > G — > H — >■ 1 be an exact sequence of groups. Suppose da 
is a left invariant metric. This metric induces in H a natural metric called 
the Hausdorff metric defined by the norm \\g ■ K\\h = inf{\\g ■ k\\a', k G K}. 
Notice that when G is a finitely generated group and dc is a word metric 
then the corresponding induced metric du is also a word metric. 

The induce Hausdorff metric allows us to extend Corollary 8.5 of [5] to 
general groups as follows. 

Proposition 3.5. Let \ —>K—>G—>H^>-\bean exact sequence of 
groups. Then 

(1) dim AN (G,d G ) < dim AN (K,d G \ K ) + dim AN (H,d H ); 

(2) asdim A N(G,dG) < asdim A jy(K, da\x) + asdim A N(H, da)', 
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(3) cdim(G,dG) < cdim(K,d,G\K) + cdim(H,dH), 
where da is a left invariant metric ofG and dn is the induced (left invariant) 
Hausdorff metric on H. 

Proof. We will prove only the first inequality. The other two follow from 
the first one and Proposition 2.4 (notice that the induced Hausdorff metrics 
are preserved by the two functors). 

The proof is close to that of Corollary 8.5 in [5]. First, it is clear that if 
dH is the Hausdorff metric, then the projection map / : (G, da) — > (H, dn) 
is 1-Lipschitz. Let B = B(1 H ,R H ) and let A = f~ l {B). Take a G A, 
then || f(a) \\ h < Rh- As / is an homomorphism and by the symmetry 
of the norm we get \\f{a~ l \\ H = ||/(a) _1 \\h = \\f{a)\\H < Rh- But on 
the other hand we have ||/(o _1 )||_ff = in/{||a _ l • k\\c',k £ K}- Therefore 
ll/( a_1 )ll-ff = do(a,K) < Rh, and we have shown A C Bg(K, Rh)- By 
Proposition 3.4 we have that Df(rG,rn) ■= Dk^g + 2 • Rh) + 2 • Rh 
is an m-dimensional control function of B(K, Rh), provided Dh is an Tri- 
dimensional control function of K. Now if dirriAN{K,dG\K) < m then there 
exists an C > such that Dk(s) = C • s. Since all f~ l (B(y, Rh)) are 
isometric we can apply Proposition 3.3 to get the inequality: 

dirriAN(G,dG) < dimAN(K,dG\K) + dirriAN(H,dH)- 

□ 

4. Assouad-Nagata dimension of Nilpotent Lie groups 

As an intermediate step we study in this section the Assouad-Nagata 
dimension of Nilpotent Lie groups. From Proposition 2.4 we would need 
to calculate the capacity dimension and the asymptotic Assouad-Nagata 
dimension. For all connected Lie groups (not necessarily solvable) we will 
show first that the capacity dimension is less or equal than the topological 
one. We will use the ideas of Buyalo and Lebedeva. Following definitions 
and theorem 4.3 come from [9]: 

Definition 4.1. A map / : Z — > Y between metric spaces is said to be 
quasi-homothetic with coefficient R > 0, if for some A > 1 and for all z, 
z' £ Z, we have 

R ■ d z (z, z')/\ < d Y (f(z), f(z')) <XR- d z (z, z'). 

In this case, it is also said that / is A-quasi-homothetic with coefficient R. 

Definition 4.2. A metric space Z is locally similar to a metric space Y, 
if there is A > f such that for every sufficiently large R > 1 and every 
A C Z with diarm4 < Aq/R, where Ao = min{f , diamY/A}, there is a 
A-quasi-homothetic map / : A — > Y with coefficient R. 

Theorem 4.3. [9, Theorem f.f] Assume that a metric space Z is locally 
similar to a compact metric space Y. Then cdim(Z) < oo and cdim(Z) < 
dim{Y). 
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Lemma 4.4. Let G be a connected Lie group of dimension n with a left- 
invariant Riemannian metric do- Then it is locally similar to a closed ball 
in W 1 . 

Proof. Note that on a smooth manifold M, the exponential map Exp : 
T g M — > M is a diffeomorphism between a closed ball of radius e (which 
might depend on the point p) and a convex neighborhood of p. Now, any 
diffeomorphism between two compact Riemannian metric spaces is bilips- 
chitz, so there exists a constant A (which might also depend on the point 
p) such that the exponential map restricted to the ball of radius e is A- 
bilipschitz for some A > 1. If M is a Lie group, by left translations neither 
the e nor the A depends on the point p, so we can assume p = 1q. Let 
log : B(lG,e) —¥ B(0,K) be the inverse of the exponential map where 
.6(0, K) is some ball of W 1 that contains the image of log(5(lc, e)). The 
metric d of R n that we are considering is the usual one. Without loss of 
generality let us suppose K > 2 • A. In such case Ao := mm{l, ^ip-} = 1 
and Ro = \. Given R > Rq, let A be a closed ball of radius at most j^. 
By left translation we can assume A is centered in Iq- Notice log(lc) = 0. 
Define the natural dilatation g : -6(0, K) — >■ -6(0, K ■ R). By the assumption 
of K > 2 • A the image of the composition of g o log restricted to A lies in 
-6(0, K). Moreover it satisfies: 

A" 1 • d G (x,y) < 1/R ■ d(g(\og(x)),g(\og(y))) < A • d G (x,y). 

□ 

Combining this lemma with Theorem 4.3 we get: 

Corollary 4.5. Let G be a connected Lie group equipped with a left-invariant 
Riemannian metric d G - Then cdim(G,dG) < dim(G). 

Now we study the asymptotic Assouad-Nagata dimension of a nilpotent 
Lie group G . For such purpose we will apply Proposition 3.5 to the exact 
sequence 1 — > N r — > G — > G/N r — > 1 where N r is the last term in the lower 
central series. Notice that G/N r is also a nilpotent Lie group. The metrics 
considered will be a Riemannian metric in G, do, and the corresponding 
induced Hausdorff metric in G/N r . We will need the following. 

Lemma 4.6. Let G be a connected Lie group and H <\G a normal subgroup 
such that G/H is a connected Lie group. Then there are Riemannian metrics 
pG and Pg/h on G and G/H such that the (left-invariant) Hausdorff metric 
on G/H induced by pc agrees with the path metric induced by Pg/h- 

Proof. Write ir : G — > G/H for the canonical projection. In G, choose a 
complement V to T e H in T e G. Define pc at T e G by choosing inner products 
on T e H and V, and define Pg/h a t T e {G/H) to be the inner product chosen 
on V . By left translating V we obtain a distribution Ay on G, so every 
differentiable path 7 € G/H has a isometric lift 7 lying entirely in Ay, 
which is unique up to the choice of the starting point. 
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Fix a coset pH G G/H. Since both metrics are left invariant, it suffices 
to show that d PG/H (H,pH) is the same as du{H,pH). Let JC be the set of 
isometric lifts of differentiable paths connecting H with Hp in G/H that 
start at the identity, and B be the set of differentiable paths starting at the 
identity and end at some point in pH. That is, 

K = {7 : 7(0) = e,7r(7) = 7,7 = [0,L] -> G/H, 7 (0) = H, 7 (L) = Hp} 

Clearly K, C B. However if 77 G B, tt(t]), the lift of its projection, is also in B, 

with length no bigger than 77, so min{||ry|| : 77 G B} = min{||7r(?7) || : 77 € B}. 
But 

{71(7 1) : 77 G B} = K. 

The claim now follows since 

d H {H,pH) = min{|M| :^S} = min{||C|| : C G ^} = d pc/H (H,Hp) 

□ 

Let TV be a connected, simply connected nilpotent Lie group, and let N l 
be the 7-th term in its lower central series. That is, N 2 = [N,N], and 
N t+1 = [N,N 1 ]. By construction, each quotient N l /N l+l is an abelian 
Lie group of dimension rij, so by fixing a subset /£; C iV ! , a set of iV* +1 
coset representatives in N l , we have a bijection : M™ 1 — >■ /Q, and a map 
: TV ->• 0jR n ' defined as 

V ^ (Pi,P2---),Pi G M™ ! 

where 0i ( Pl )TV 2 = P N 2 , and frfa)!** 1 = (^i-ifo-i))" 1 • • • (^to)) -1 ^^ 
One can check that is a bijection with the inverse given by 

(Pl,P2, • • • ) > 4>1 (Pi ) 02 fe) 03 (P3) • • • 

Note that if the degree of nilpotency of N is r, then iV r , the last non-trivial 
satisfies 

0(iV r ) = {(O,O,--- ,ft):p r en 
With this coordinate system we define D : N x TV — > M. as 

r 

D(p,g) = i3(l,p- 1 g) = ^||x l || 1 / 1 , 

i 

where 0(p _1 (/) = (x±, ■ ■ ■ x r ), and |||| is the standard Euclidean norm on M. n . 

The main result from [19] is the following. 

Theorem 4.7. [19, Theorem 4.2] Let N be a connected, simply connected 
nilpotent Lie group. Then there is a Riemannian metric djy on N and 
constant k such that for any point p with d]y(e,p) > 1, 

1/kD(1, P ) < d N (l,p) < kD(1, P ). 

Equivalently, (N, min(l, D)) is bilipschitz to (N, min(l, d/v))- 
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An understanding of distance distortions in nilpotent Lie groups can now 
be obtained. 

Lemma 4.8. Let N be a connected, simply connected nilpotent Lie group, 
and if the last non-trivial term in its lower central series. Then there are 
Riemannian metrics djy, dn on N and if such that (if, min(l, d^lii)) is 
bilipschitz to (if, min( l,{d H ) 1/r )) where r is the degree of nilpotency of N . 

Proof. Note that if = N r . Equip H with the Riemannian metric induced by 
4> r : M. nr — > if, while putting on G the Riemannian metric given by Theorem 
4.7. With these choices we have D\h = (dn) 1 ^' , and the claim follows since 
Theorem 4.7 says that (if, min(l, D\h)) is bilipschitz to (if, min(l, djv|.ff))- 

□ 

Lemma 4.9. Let N be a nilpotent Lie group and let d^ be a left invariant 
Riemannian metric. Then asdiniANi^ \djq) < dim(N) 

Proof. Recall the topological dimension of N is the same as the sum of 
the topological dimensions of factors in its lower central series. We will 
prove the lemma by induction on the degree of nilpotency. The base case 
is when N is an abelian Lie group, and in this case we have the equality 
asdimAN(N, d^) = dim(N). In general we consider the following short 
exact sequence 

1 -»• if -»• N -> N/H -> 1 

where if is the last term in the lower central series of N. Let djq/H de- 
notes the induced Hausdorff metric on N/H from d^ and du denotes the 
Riemannian metric on ff induced by djy- By Proposition 3.5 we have: 

asdmi4jv(iV, c?at) < asdiuiAN (H^nIh) + asdim^jv (iV/ff , d N / H ). 

But asdim j 4Ar(ff, djv|j?) = asdim j 4jv(ff, dn) because of Lemma 4.8 and the 
fact that the Assouad-Nagata dimension is invariant under quasi-isometries 
and snowflake transformations. Moreover asdim j 4jv(if ) dn) = dim(H) since 
if is abelian. On the other hand, Lemma 4.6 says that d N / H is a Riemannian 
metric in N/H, and since N/H is nilpotent with one less degree of nilpo- 
tency, induction hypothesis yields asdimAN(N/h, d^/jj) < dim(N/H), to 
which the desired claim now follows. □ 

Theorem 4.10. Let N be a nilpotent Lie group and let do be some Rie- 
mannian metric. Then dim,AN(N ,dw) = dim(N) 

Proof. By Proposition 2.4 the Assouad-Nagata dimension is equal the maxi- 
mum of the capacity dimension and the asymptotic Assouad-Nagata dimen- 
sion. Hence applying corollary 4.5 and lemma 4.9 we get dimAN{N,dN) < 
dim(N). The other inequality follows from the fact that the Assouad-Nagata 
dimension is always greater or equal to the topological one (see [1]). □ 

Next example will show that the proof of Theorem 3.5 of [10] can not 
be applied to compute the Assouad-Nagata dimension of nilpotent groups. 
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We recommend the reading of such proof in order to understand better the 
example. 

Example 4.11. Consider the 4-dimensional nilpotent Lie group determined 
by the following Lie algebra. 

[ei,e 2 ] = e 3 , [ei,e 3 ] = e 4 

It has a group structure given by 

xi + 2/1 

^2 + 2/2 

xz + 2/3 + ^(-^22/1 + a?iy 2 ) 
+ 2/4 + ^(xi - 2/i)(-x 2 2/i + 212/2) + ^(-^32/1 + 212/3) 

A left-invariant Riemannian metric is given by 

dx\ + ^x 2 dx3 - ^x\x 2 dx^j + (dx 2 — ^Xidx 3 + ^x\dx±\ +^-^-xidx^j +dx\ 

Following the proof of Theorem 3.5 in [10], we express this 4-dimensional 
nilpotent groups as a semidirect product T x Nq, where Nq is the subgroup 
generated by e 2 ,e3,e4, and T is the subgroup generated by e\. Then the 
metric on iVo(xiei) is 

[dx 2 + x±dxz + x\dxi) 2 + (dxs + xidx^) 2 + (dx^) 2 

Note the role of e\ coordinate, x±, plays in the metric. For example if / is 
an interval of size c in the e 4 direction, then the diameter of I(xiei), right 
translate of / by xiei € T, is x\c. Similarly if J is an interval of size c in 
the e3 direction then the diameter of J{x\e\) is x\c. In this way we see for 
a subset W C iVo of bounded diameter, the diameter W{x\ei) depends on 
the value of x±. Since the metric is left-invariant, the diameter of W(xie±) 
is the same as the diameter of {x' 1 ei)W(xiei) for any x' x e\ G T, the same is 
true for conjugates of W by xie\. 

Now to see that the diameter of Sl(U) is about D 2 times the diameter of 
U, we observe that Sl(U) consists of right translates of U by elements of T. 
Express U as U = tiW for some W C iVo, U £ T, we have that 

sl(u)= |J ut= (J uwt= (J ti^r 1 ^*), 

te2D te2D te2D 

which makes the diameter of Sl(U) the maximum of 2D and the diameter 
of t~ x Wt. For D < 1, the diameter of S*(£7) varies linearly with D (since 
D > D 2 for D < 1), but for D > 1, the discussion above shows that the 
diameter depends on D 2 . 

5. Assouad-Nagata dimension of solvable Lie groups 

Definition 5.1. Let G be a connected, simply connected solvable Lie group. 
The exponential radical, denoted as Exp(G), is a closed normal subgroup 
such that G/Exp(G) is the biggest quotient with polynomial growth. 
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Osin shown in [24] that given a Riemannian metric do on G and a Rie- 
mannian metric on the exponential radical d,E X p(G) then there exists two 
constants C > and e > such that fore every h € Exp{G): 

^log{\\h\\ Exp {G) + l)-e< \\h\\a < C ■ log(\\h\\ Exp(G) + 1) + e (3) 

Also he proved that the exponential radical is contained in the nilrad- 
ical of G, so it is nilpotent and we have asdimAN(Exp(G),dE X p(G)) — 
dim(Exp(G))) by Lemma 4.9. But if we apply Lemma 2.5 to the particular 
case f(s) = log(s + 1) and the invariance of the asymptotic Assouad-Nagata 
dimension under quasi-isometries we get asdimAN{Exp{G),da\Exp(G)) ^ 
dim(Exp(G)). On the other hand by the definition of exponential radical 
there is an exact sequence: 

1 -> Exp(G) -> G ->• S -»• 1, 

where S is a solvable Lie group with polynomial growth, and quasi-isometric 
to a nilpotent group of the same topological dimension [3]. Hence by Lemma 
4.9 and Lemma 4.6 we have asdim an (S,ds) < dim(S) where d$ is the 
Riemannian metric induced by do- Therefore applying Proposition 3.5 we 
get: 

Proposition 5.2. Let G be a connected solvable Lie group then: 

as dim an (G, do) < asdim,AN(Exp(G),di)+asdimAN(G/Exp(G),d2) < dim(G) 

where d± and c?2 are two Riemannian metrics defined in Exp{G) and G/Exp(G) 
respectively. 

Now we can get the main result of this paper: 

Theorem 5.3. Let G be a connected solvable Lie group then: 

dimAN(G,dc) = dim(G). 

Proof. The proof is analogous to the that of Theorem 4.10. On the one hand 
we have dim,AN(G,dG) > dim(G) by [1]. By Proposition 2.4 the Assouad- 
Nagata dimension is equal the maximum of the capacity dimension and the 
asymptotic Assouad-Nagata dimension. Hence the other inequality follows 
from Proposition 5.2 and Corollary 4.5. □ 

As a consequence of this theorem and Theorem 1.3 of [21] we get the 
following interesting property of connected solvable Lie groups: 

Corollary 5.4. Let G be a connected solvable Lie group equipped with a 
Riemannian metric do- Then there exists a < p < 1 such that (G, d P G ) can 
be bilipschitz embedded into a product of dim(G) + 1 many trees. 

Definition 5.5. Let T be a finitely generated solvable group. Then the 
hirsch length is defined as: 

h{T) = J]dim Q (r i /r i+1 ®Q) 

where T 2 = [T,T] and T i+1 = [Tj, Tj] 
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Next Corollary answers Question 4 of [23] and problem 8.3 of [12]: 

Corollary 5.6. Let (F,d w ) be a poly cyclic group equipped with a word metric 
d w . Then 

asdim,AN(r,d w ) = h(T) 

Proof. In [13] it was proved that asdim(r,d w ) > h(T), so the unique thing 
we need to show is that asdimAN^r, d w ) < h(T). It is known that every 
polycyclic group is a cocompact lattice in a connected, simply connected 
solvable Lie group H after modding out a finite torsion subgroup. Moreover 
h(T) = dim(iJ) and by Theorem 5.3 we have dim(H) = dim an{H). As T is 
a lattice we have asdim^Ar(r) = asdim j 4jv(i?) < dim^v(i7), where the last 
inequality follows from Proposition 2.4. □ 

Remark 5.7. The condition of word metrics can not be relaxed as it is shown 
in [17], that a countable nilpotent group G can always be equipped with a 
proper left invariant metric do, such that asdim^Ar (G, do) is infinite. 

6. Assouad-Nagata dimension of semisimple Lie groups 

In this section we will compute the asymptotic Assouad-Nagata dimension 
of semisimple Lie groups. The idea will be to study the Iwasawa decompo- 
sitions of such groups. Theorem 6.3 from [20] and [18] gives the structural 
description of a semisimple Lie group that we will need. 

Definition 6.1. A Lie algebra is semisimple if it does no have a non-trivial 
solvable ideal. 

Definition 6.2. A Lie group is semisimple if its Lie algebra is semisimple. 

Theorem 6.3. Theorem 6.31, 6.46 from [20], Theorem 3.1, Lemma 3.3, 
Chap XV from [18] 

Let G be a semisimple Lie group with finitely many component. Then there 
exist subgroups K , A and N such that the multiplication map Ax N x K — >■ G 
given by (a, n, k) 1— > ank is a diffeomorphism. The groups A and N are 
simply connected abelian and simply connected nilpotent respectively, and A 
normalizes N . 

Furthermore, Z(G), the center of G, is contained in K, and there is 
an isometrically embedded connected, simply connected abelian Lie group 

V = Z(K), a compact subgroup T < K such that K is the semidirect product 

V xi T, and that Z{G)/V is compact. 

Finally, the group T is maximal compact in G and any compact subgroup 
can be conjugated into T . 

Remark 6.4. This decomposition of G = ANK is called an Iwasawa decom- 
position. 
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Remark 6.5. By definition, a semisimple Lie algebra has no center. Since a 
semisimple Lie group is one for which its Lie algebra is semisimple, it follows 
that the center of a semisimple Lie group is necessarily discrete, and that 
the K in a Iwasawa decomposition is compact if and only if the center is 
finite. 

Corollary 6.6. Let G be a semisimple Lie group with finite center, and 
ANK be a Iwasawa decomposition. Then G is bilipschitz diffeomorphic to 
AN x K. 

Proof. The map G — > AN x K sends an element p = ank i— > (an,k), 
and we only need to check that the ratio between d{a\n\k\, a 2 n2k 2 ) and 
d((a\ni, ki), (a 2 n 2 ,k 2 )) is bounded. This will follow from the following cal- 
culation. Take fcj € K, gi G AN, 

d(gik 1 ,g 2 k 2 ) = d(e,k^ 1 g^ 1 g 2 k 2 ) = d(e,k^ 1 k 2 (k^ 1 g^ 1 g 2 k 2 )) 

As K is compact, 

, d(e,g) die^gk" 1 ) , r _ 

□ 

Notice that when the center of G is finite then it is easy to compute the 
Assouad-Nagata dimension applying the previous corollary and the fact that 
K is compact in such case. The idea of the proof for semisimple Lie groups 
(not necessarily with finite center) will be to reduce the general case to 
the finite center case using universal covers. So we have to focus in the 
fundamental group of a Lie group and its universal cover. 

Proposition 6.7. [22] (Proposition 1.6. 4) The fundamental group of any 
Lie group is a subgroup of its center. 

Proof. Let G be a Lie group and G its universal cover. Then n±(G) is a 
normal discrete subgroup of G and G = G/tt\{G). Since ni(G) is normal, 
for a fixed d € ^\{G) we can define a map a : G — > it\{G) by g i-> gdg~ l . 
Since this is a continuous map and tti(G) is discrete, it follows that the 
image must be a point, namely d. So this shows that ttq lies in the center 
of G. □ 

Lemma 6.8. Let G be a semisimple Lie group, and ANK a Iwasawa decom- 
position. Then G, the universal cover of G, is also semisimple and ANK is 
a Iwasawa decomposition of G where K is the universal cover of K. 

Proof. That G is semisimple follows from the fact that a covering map is a 
local diffeomorphism and a Lie group is defined to be semisimple if its Lie 
algebra is semisimple. Since A and N are simply connected, it follows that 
7Ti(G) = tti(K), so the second claim follows. □ 
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The next lemma will be used also in the next section. It is just a technical 
lemma about abelian Lie groups. It will help to compute the Assouad- 
Nagata dimension of a group of the form G/T with G an abelian Lie group 
and r a discrete subgroup. 

Lemma 6.9. Let T be a discrete subgroup of Z k x M 1 . Then (Z k x M. 1 ^ /T 
is quasi-isometric to V for some j. 

Proof. As Z k x R l is q.i. to Z k x Z l , suffice to describe (Z k x Z l ) /V. Since 
r is a graph of a homomorphism from Z nim ^- k ' 1 ^ — > Z max ^ k ' 1 ^, by expressing 
(Z fc x Z l ) in terms of a basis that contains a basis representing T as a graph, 
the quotient (Z k x Z l ) /T = Z j for some j. □ 

Now we provide the main theorem of this section. 

Theorem 6.10. Let G ba a semisimple Lie group with a Riemannian met- 
ric d. Then asdirriAN(G, d) = dim(G/T) where T is a maximal compact 
subgroup of G 

Proof. By corollary 3.6 of [10] we have dim{G/T) = asdim{G) < asdimAN(G) 
So the unique thing we have to prove is asdirriAN{G) < dim(G/T). 

By Theorem 6.3, G = ANK, where K = V x T, and V is connected, 
simply connected abelian Lie group and T is a maximal compact subgroup. 
We cannot apply Proposition 3.5 because AN is not normal in G. Instead, 
we observe that G/Z(G) is a semisimple Lie group with trivial center, and 
since Z(G) < K, it follows that G = AN(K/Z(G)) is a Iwasawa decom- 
position for G, where K/Z{G) is compact. By Corollary 6.6, we have a 
bilipschitz diffeomorphism (f> between G and AN x K/Z(G). Lifting <f> up to 
G we have a bilipschitz diffeomorphism <fi between G and AN x K following 
commutative diagram. 

G AN x K 



G AN x K/Z(G) 

So now asdim,AN{G) < asdimAN(AN) + asdiniAN(N). But Theorem 6.3 
says that K/V is compact and V is isometrically embedded in K, it follows 
that asdimAN(K) = asdinriANiy)-, and so asdirriAN(G) < asdirriAN(AN) + 
asdirriAN{V) = dim(AN) + dim(V), since AN and V are both connected, 
simply connected solvable Lie groups. But dim(AN)+dim(V) = dim(G/T). 

□ 

7. Assouad-Nagata dimension of connected Lie groups 

In this section we will prove the main result of this paper. We will re- 
duce the general case to the computations made for nilpotent, solvable and 
semisimple Lie groups in the previous sections. In some sense the proof is 
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similar to the one of solvable Lie group. We will need to study an exact 
sequence generated by some subgroup that is exponentially distorted in our 
Lie group. Hence we will need the following concept from [11]: 

Definition 7.1. Two Lie groups are said to be locally isomorphic if they 
have isomorphic Lie algebras. 

Remark 7.2. If G±, G 2 are two Lie groups with isomorphic Lie algebras, then 
there is a simply connected Lie group G and discrete subgroups Ti,r2 < 
Z(G) such that Gi = G/ri, G 2 = G/Y 2 . 

Definition 7.3. If G is a connected Lie group. Its exponential radical 
Rexp{G) is the subgroup of G so that G/R exp {G) is the biggest quotient 
locally isomorphic to a direct product of a semisimple group and a group 
with polynomial growth. 

Lemma 7.4. Let G be a connected Lie group and let R exp (G) be its expo- 
nential radical. Then R exp {G) is strictly exponentially distorted in G and it 
is contained in the nilpotent radical of G. 

Proof. See Theorem 6.3. of [11] □ 

So now we need to study the quotient G/R exp (G). The key will be to 
understand what means to be locally isomorphic from a large scale point of 
view. For such purpose we need the following: 

Lemma 7.5. Let G be simply connected semisimple Lie group. Then G is 
quasi-isometric to G/Z(G) x Z[G). 

Proof. We already know that G is quasi-isometric to G/K x K where K is 
the appropriate factor in the Iwasawa decomposition of G. Since Z(G) < K 
is a co-compact subgroup, the following sequence 

1 -> G/Z(G) -> G/K K/Z(G) 

shows that G/Z(G) is quasi-isometric to G/K, to which the desired claim 
follows. □ 

Theorem 7.6. ( Theorem 2.3 from [18]) 

Leg G be a topological group containing a vector group V as a closed normal 
subgroup. If G/V is compact, then V is a semidirect product of G. 

Corollary 7.7. Let G be a Lie group and S < G a normal solvable Lie 
group. IfG/S is compact, then G is a semidirect product between a solvable 
group with the same topological dimension as S and a compact group. 

Proof. We induct on the length of the commutator series of S. The base 
case is when S is abelian and this is given by Theorem 7.6. Now suppose 
this is true for solvable groups of length j — 1. Since S is normal in G, it 
follows that Z(S), is also normal in G. Therefore we can apply the inductive 
hypothesis to the pair G/Z(S) with subgroup S/Z(S) and conclude that 
G/Z(S) = S x T, where S is a solvable group and T a compact group. Write 
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S = S/Z(S), and f = A/Z{S) for subgroups S, A < G. Then G = S x A. 
We can apply Theorem 7.6 to A and Z(S) to conclude that A = Z{S) x T 
for some compact subgroup T. Therefore G = Sx {Z(S) x T). □ 

Remark 7.8. Note that the center of a connected, simply connected solvable 
Lie group is at most exponentially distorted. To justify this claim, we need 
two observations. First, for such a solvable Lie group S, the exponential map 
is a diffeomorphism and we can coordinatize S by its Lie algebra. We now 
describe the second observation which is taken from Section 2 of [3]. Given 
s a solvable Lie algebra, there exist a vector subspace d and a nilpotent 
ideal n (the nilpotent radical) such that as a vector space, s = d © n, and 
for each x € d, d lies in the zero generalized eigenspace of ad{x). So if the 
Lie algebra of a subgroup lies in d, then the distance of the subgroup is 
at most polynomially distorted. On the other hand, since n is a nilpotent 
ideal, whenever the Lie algebra of a subgroup lies in n, the distance of the 
subgroup is at most exponential-polynomially distorted. 

The claim now follows since we can always split the center of S into a 
direct sum of subgroups, whose Lie algebras lie in d and n respectively. 

Theorem 7.9. Let G be a connected Lie group. Then asdimAN(G) = 
dim(G/C'), where C' is a maximal compact subgroup of G. 

Proof. By Corollary 3.6 of [10] we have dim(G/C) = asdim{G) < asdirriAN(G), 
so suffice to show that asdim,AN{G) < dim{G/T). 

Let R exp (G) be the exponential radical of G. Then we have the following 
short exact sequence. 

1 ->• R exp (G) G -> G/R exp (G) -> 1, (4) 

where quotient U = G / R exp (G) is locally isomorphic to a direct product 
of a semisimple Lie group and a solvable Lie group. By Remark 7.2 there 
are simply connected semisimple Lie group L and a simply connected solv- 
able Lie group S such that U is isomorphic to (L x S) /V for some discrete 
subgroup T < Z(L x S) = Z(L) x Z(S). By Lemma 7.5 we have 

U 9 ~ L/Z(L) x (Z(L) x S) /r. (5) 

In addition, we also have 

1 -> (Z(L) x Z(S)) /r -> (Z(L) x S) /r -> -)• l, (6) 

where we note that Z(S) is at most exponentially distorted in S by Remark 
7.8, and the same is true for (Z(L) x Z(5)) /T in (Z(L) x S) /V. 
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Putting (4), (5) and (6) together we see that 
asdim,AN{G) < asdim,AN(Rexp(G)) + asdirriANiG/ R exp (G)) 
= dim(R exp (G)) + asdimAN(U) 

< dim(R exp (G)) + asdimAN(L/Z(L)) + asdimAN((Z(L) x S) /T) 
= dim(R exp (G)) + dim(L/Z(L)) + asdim A N((Z(L) x S) /T) 

< dim{R exp {G)) + dim(L/Z(L)) 
+asdim AN ({Z{L) x Z{S)) /V) + asdim AN (S/Z(S)) 

= dim{R exp {G)) + dim(L/Z(L)) + dim{{Z{L) x Z{S)) /V) + dim{S/Z{S)) 

Now let L = ANK be a Iwasawa decomposition, and K = V x T as given 
by Theorem 6.3. Then dim(AN) = dim(L/Z(L)), and 

U = AN {{V x S)/Y x T) . 

But (V x S) /r is diffeomorphic to a product E x Ti where T\ is a maximal 
subgroup in (V x 5)/r, and E is a manifold diffeomorphic to W\ where 
n = dim(E) = dim(S/Z(S)) + dim((Z(L) x Z{S))/T). In other words, 
U = G/R exp {G) is diffeomorphic to AN x E x C where C is the compact 
subgroup T\ x T. By Corollary 7.7 we see that the subgroup T < G such 
that T/R exp (G) = C is a semidirect product between a solvable group S\ of 
the same dimension as R exp (G) and a maximal subgroup C < G. Therefore 

dim{G/C) = dim(AN) + dim(E) + dim(R exp (G)) 

= dim(L/Z(L)) + dim(S/Z(S)) + dim((Z(L) x Z{S))/T) + dim{R exp (G)) 

□ 

We now have an analogous result to Corollary 3.6 of [10]. 

Corollary 7.10. Let T be a cocompact lattice in a connected Lie group G. 
Then 

asdiniANiX) = dim(G/K), 
where K is a maximal compact subgroup. 

Proof. Since V is quasi-isometric to G, it follows from Theorem 6 that 
asdimAN^) = asdimAN(G) = dim(G/K) 

□ 

For the global Assouad-Nagata dimension the result is the following: 

Corollary 7.11. Let G be a connected Lie group equipped with a Riemann- 
ian metric. Then dimAN{G) = dim(G). 

Proof. On one hand we have dimAN{G) = ma,x{asdimAN(G), cdim(G)}, by 
corollary 4.5 we get cdim(G) < dim(G). Combining this inequality with the 
previous lemma we get dirriAN{G) < dim{G). 

On the other hand dim(G) < dim an (G) (see the original paper of As- 
souad [1]). □ 
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The asymptotic Assouad-Nagata dimension gives us an obstruction for a 
finitely generated group to be quasi-isometrically embeddable in a connected 
Lie group in particular quasi-isometric to a lattice. For example for certain 
classes of wreath products we have the following: 

Corollary 7.12. Let H be a finite group (H ^ 1) and let G be a finitely gen- 
erated group such that the growth is not bounded by a linear function. Then 
H I G equipped with a word metric can not be embedded quasi-isometrically 
in any connected Lie group. 

Proof. In corollary 5.2 of [4] it was proved that asdirriAN{H \G) = oo. By 
Theorem 7.9 the asymptotic Assouad-Nagata dimension of any connected 
Lie group is finite. Therefore H\G can not be embedded quasi-isometrically 
in any connected Lie group. □ 

Remark 7.13. Notice that the previous corollary implies that the solvable 
groups Z2< l Z n with n > 1 can not be a quasi-isometric to a cocompact lattice 
in a connected Lie group. 

For general Lie groups we also have the following embedding result that 
is a consequence of the results of [21]. For more direct consequences we 
recommend to check such paper. 

Corollary 7.14. Let G be a connected Lie group equipped with a Riemann- 
ian metric da- Then there exists a < p < 1 such that (G,af G ) can be 
bilipschitz embedded into a product of dim{G) + 1 many trees. 

Proof. Combine 7.11 with Theorem 1.3 of [21]. □ 
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